java基础（4）Java递归算法

一、递归算法的概念

  在一个方法的方法体内，调用该方法本身，称为递归

递归：包含了一种隐式的循环，会重复执行某段代码，但是这种重复不需要使用循环语句，不会看到for、while、do……while语句

二、思考

   递归 实现： 求一个数的阶乘
    使用递归求阶乘 需要给程序一个出口 该出口 就是 当阶乘计算到1的时候
    3! = 3 *2!
    2! = 2 *1!
    n的阶乘 和 n-1的阶乘 的算法是一样的 使用一个方法来代替循环 求阶乘

class Demo_recursion 
{
    public static void main(String[] args) 
    {
    int jg = method(3);
        System.out.println("3的阶乘是------"+jg);
    }

    public static int method(int i){
        if(i==1){
            return 1;
        }else{
            return i*method(i-1);
        }
    }
}

三、递归图解

递归图解